package com.ohc.算法.排序;

/**
 * @Author 欧皓辰
 * @Date 2021/12/22 10:47
 * @Version 1.0
 */
public class 插入排序 {
    /**
     * 插入排序，假设拿着第一张牌，一直往后抓，抓到合适的就往前面插
     */
    public static void main(String[] args) {

    }

    public static void InsertionSort(Integer[] array) {
        for (int begin = 1; begin < array.length; begin++) {  // 外层循环
            int cur = begin;
            while (cur > 0 && array[cur] > array[cur - 1]) {  // 左边的大于右边的
                int t = array[cur];
                array[cur] = array[cur - 1];
                array[cur - 1] = t;
                cur--;
            }
        }
    }
}


